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1 Introduction. 



Let probability distribution on a totally ordered set /, i.e., the prob- 

ability of i G / is Xj. (Hence Xj > and J^Xj = 1.) Fix n G P = {1, 2, . . .}, 
and define a random permutation w G & n as follows. For each 1 < j ' < n, 
choose independently an integer ij (from the distribution x,). Then standard- 
ize the sequence i — i\ ■ ■ -i n in the sense of p. 322], i.e., let a\ < • • • < a*. 



be the elements of / actually appearing in i, and let cij be the number of ctj's 
in i. Replace the oil's in i by 1, 2, . . . , ai from left-to-right, then the a^'s in 
i by cii + 1, ax + 2, . . . , a\ + a,2 from left-to- right, etc. For instance, if / = P 
and i = 311431, then w = 412653. This defines a probability distribution 
on the symmetric group (3 n , which we call the QS- distribution (because of 
the close connection with quasisymmetric functions explained below). If we 
need to be explicit about the parameters x = (xj)j g /, then we will refer to 
the QS(x)- distribution. 

The QS-distribution is not new, at least when / is finite. It appears for 
instance in |i0| , pp. 153-154] ||I4] ||20|| |24fl . Although these authors anticipate 



some of our results, they don't make systematic use of quasisymmetric and 
symmetric functions. Some additional work using the viewpoint of our paper 
is due to Fulman JTJ ]. 

1.1 Example. As an example of a general result to be proved later 
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(Theorem |2~T| ), let us compute Prob(213), the probability that a random 
permutation w G 63 (chosen from the QS-distribution) is equal to the per- 
mutation 213. A sequence i = i^i?, will have the standardization 213 if and 
only if %2 < i\ < Hence 

Prob(213) = x a XbX c . 

a<b<c 

There is an alternative way to describe the QS-distribution. Suppose we 
have a deck of n cards. Cut the deck into random packets of respective sizes 
a,i > 0, i (z I, such that ^ a« = n and the probability of (ai)i & i is 

Prob((a,) ie /)=n!n^V 

Then riffle shuffle these packets Pi together into a pile P in the manner 
described by Bayer and Diaconis @ (see also Jll)[|!3); namely, after placing 



k cards on P, the probability that the next card comes from the top of 
the current packet Pj is proportional to the current number of cards in Pj. 
This card is then placed at the bottom of P. The ordinary dovetail or riffle 
shuffle |2|, p. 294] corresponds to the case I = {1,2} and X\ = x 2 = 1/2. 
In this case the original deck is cut according to the binomial distribution. 
More generally, if for fixed q G P we cut the deck into q packets (some 
possibly empty) according to the g-multinomial distribution, then we obtain 
the g-shuffles of Bayer and Diaconis || p. 299] (where they use a for our 
q). The g-shuffle is identical to the QS-distribution for / = {1, 2 . . . , q} and 
Xx — x 2 — ■ ■ ■ — x q — 1/q. We will denote this distribution by U q . If 
we g-shuffle a deck and then r-shufne it, the distribution is the same as a 
single gr-shufne [Q, Lemma 1]. In other words, if * denotes convolution of 
probability distributions then U q * U r = U qr . We extend this result to the 
QS-distribution in Theorem |2~3. 



In the next section we will establish the connection between the QS- 
distribution and the theory of quasisymmetric functions. In Section |3| we use 
known results from the theory of quasisymmetric and symmetric functions to 
obtain results about the QS-distribution, many of them direct generalizations 
of the work of Bayer, Diaconis, and Fulman mentioned above. For instance, 
we show that the probability that a random permutation w G & n (always 
assumed chosen from the QS-distribution) has k inversions is equal to the 
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probability that w has major index k. This is an analogue of MacMahon's 
corresponding result for the uniform distribution on & n (see e.g. |33], p. 23]). 
A further result is that if T is a standard Young tableau of shape A, then 
the probability that T is the insertion tableau of w under the Robinson- 
Schensted-Knuth algorithm is S\(x), where x = (xi)i e j and s\ denotes a 
Schur function. 



2 The QS-distribution and quasisymmetric func- 
tions 



In this section we show the connection between the QS-distribution and qua- 
sisymmetric functions. In general our reference for quasisymmetric functions 
and symmetric functions will be [33, Ch. 7]. Quasisymmetric functions may 
be regarded as bearing the same relation to compositions (ordered partitions 
of a nonnegative integer) as symmetric functions bear to partitions. Namely, 
the homogeneous symmetric functions of degree n form a vector space of 
dimension p(n) (the number of partitions of n) and have many natural bases 
indexed by the partitions of n. Similarly, the homogeneous quasisymmetric 
functions of degree n form a vector space of dimension 2 n_1 (the number of 
compositions of n) and have many natural bases indexed by the compositions 
of n. 



A quasisymmetric function F(z) is a power series of bounded degree, say 
with rational coefficients, in the variables z = (zj)j g /, with the following 
property: let i\ < i 2 < ■ ■ ■ < i n and j\ < j 2 < • • • < j n , where ik,jk £ I- If 
di, . . . , afc G P, then the coefficient of z^ ■ ■ ■ zf™ is equal to the coefficient of 
z h ' ' ' z jn ^ n F{z). The set of all quasisymmetric functions forms a graded Q- 
algebra denoted Q . The quasisymmetric functions that are homogeneous of 
degree n form a Q- vector space, denoted Q n . If |/| > n (including |/| = oo), 
then dim Q n = 2 n ~ 1 . 

Let a = (ai, . . . , Oik) be a composition of n, i.e., «j G P and Yl a i = n - 
Let Comp(n) denote the set of all compositions of n, so #Comp(n) = 2 n_1 
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33| pp. 14-15]. Define 

S a = {«i, a x + a 2 , ■ ■ ■ , ax H h C {1, . . . , n - 1}. 

The fundamental quasisymmetric function L a = L a (z) is denned by 

La{z) = ^ Zi x ■ • ■ Z in . 

il<---<in 
ij < i j + l if jSSa 

It is not hard to show that when |/| > n, the set {L a : a G Comp(n)} is 
a Q-basis for Q n |3^, Prop. 7.19.1]. More generally, if |/| = k then the set 
{L a : a G Comp(n), length(a) < k} is a Q-basis for cg n , and L a = if 
length(a) > A;. 

If w = wi^2 • • ■ w n G G n then let D{w) denote the descent set of w, i.e., 

D(w) = {i : Wi> w i+1 }. 

Write co(u;) for the unique composition of n satisfying S co ^ w ) = D{w). In 
other words, if co(u;) = (oti, . . . , then w has descents exactly at ax, 
ai + a 2 , . . ., ax H — • + ctfc-i- For any composition a of n it is easy to see that 
the (possibly infinite) series L Q (x) (where as always Xi > and J^Xj = 1) is 
absolutely convergent and therefore represents a nonnegative real number. 

The main result on which all our other results depend is the following. 

2.1 Theorem. Letw G 6„. The probability Prob(w) that a permutation 
in & n chosen from the QS- distribution is equal to w is given by 

Prob(w) = L co{w -i)(x). 



Proof. This result is equivalent to [18 , Lemma 3.2] (see also |30| , 
Lemma 9.39]). Because of its importance here we present the (easy) proof. 
The integers i for which i + 1 appears somewhere to the left of i in w = 
wxW2 ■ ■ ■ w n are just the elements of D{w~ l ). Let ix, ■ ■ ■ ,i n be chosen in- 
dependently from the distribution Xj. Let aj = i w -i^, i.e., if we write 
down ix ■ ■ -i n underneath wx ■ ■ -w n , then aj appears below j. In order for 
the sequence ix ■ ■ - i n to standardize to w it is necessary and sufficient that 
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«i < «2 < ' • ' < a n and that Oj < a J+1 whenever j £ D(w 1 ). Hence 
Prob(w) = ^ x ai x a2 ---x an 

ai<a i + 1 if ieDiw- 1 ) 



For some algebraic results closely related to Theorem p.lj see [|12 |. 



Two special cases of Theorem |2J] are of particular interest. The first is 
the g-shuffie distribution U q . Let des(w) denote the number of descents of 
the permutation u G & n , i.e., 

des(w) = : w(i) > w{i + 1)}. 



It follows easily from Theorem [2.1| or by a direct argument (see [34, p. 364]) 
that the probability Yiohjj q (w) that a random permutation in & n chosen 
from the distribution U q is equal to w is given by 

_ , v fq - des(w _1 ) + n - 1\ _„ 
Probf/^w) =1 Jg n . 

This is just the probability of obtaining w with a g-shuffle, as defined in @, 
§3], confirming that C/ 9 is just the g-shuffle distribution. 

For fixed n, the uniform distribution U on & n is given by 

U = lim U q . (1) 

Because of this formula many of our results below may be considered as gen- 
eralizations of the corresponding results for the uniform distribution. These 
results for the uniform distribution are well-known and classical theorems in 
the theory of permutation enumeration. 



The second interesting special case of Theorem £J] is defined by 

where I = F and < t < 1. Given u = Uiu 2 ---u n G & n , define u = 
ViV2---v n , where Wj = n + 1 — iVi-i-i- (Equivalently, u = w uw , where 
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Wo(i) = n + 1 — i.) Set e(u) = maj(it), where maj denotes major index (or 
greater index) of u [ |33| , p. 216], i.e., 

maj(w) = 53 *■ 

ieD(u) 



It follows from pi, Lemma 7.19.10] that 



Prob(w) = ^ ^ r. (2) 

v ; (1 — t)(l — t 2 ) - - - (1 — t") v ' 

The QS-distribution defines a Markov chain (or random walk) Ai n on & n 
by defining the probability Prob(w, uw) of the transition from u to to be 
Prob(w) = L co ( w -i\(x). The next result determines the eigenvalues of this 
Markov chain. Equivalent ly, define 

T n(x) = ^ L co( w-i)(x)w E R& n , 

where M.& n denotes the group algebra of & n over K. Then the eigenvalues of 
M. n are just the eigenvalues of T n (x) acting on M© n by right multiplication. 

2.2 Theorem. The eigenvalues of Ai n are the power sum symmet- 
ric functions p\(x) for X h n. The eigenvalue p\{x) occurs with multiplicity 
n\/z\, the number of elements in & n of cycle type A. 



The above theorem appears implicitly in ||T6| , Thm. 4.4] and more explic- 



itly in H, Note 5.20]. See also |]| §7] and @, Exer. 7.96]. It is also a 
special case of |3|, Thm. 1.2], as we now explain. 

Bidigare, Hanlon, and Rockmore define a random walk on the set TZ 
of regions of a (finite) hyperplane arrangement A in MJ 1 as follows. (Precise 
definitions of the terms used below related to arrangements may be found in 
0. For further information see 0.) Let T be the set of faces of A, i.e., the 
nonempty faces of the closure of the regions of A. Let wt be a probability 
distribution on T . Given R 6 TZ and F 6 J 7 , define F ■ R to be that region 
R' of A closest to R that has F as a face. (There is always a unique such 
region R' .) Now given a region R, choose F £ JF with probability wt(F) and 
move to the region F ■ R. 
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Consider the special case when A is the braid arrangement B n , i.e., the 
set of hyperplanes = Uj for 1 < i < j < n, where Ui,...,u n are the 
coordinates in R n . The set of regions of B n can be identified in a natural way 
with & n , viz., identify the region u ai < u a2 < ■ ■ ■ < u an with the permutation 
w given by w(cii) = i. The faces of B n correspond to ordered set partitions 
n of 1, 2, . . . , n, i.e., tc = (Bi, . . . , B k ) where B^ ^ 0, Bi D Bj = for i ^ j, 
and UBi = {1,2, ... , n}; viz., 7r corresponds to the face defined by u r = u s if 
r, s G Bi for some i, and u r < u s if r G -B, and s G -Bj with % < j. Define the 
type of it to be the composition 

type(vr) = (#£?!, . . . , G Comp(n). 

Given a = (a±, . . . ,a k ) G Comp(n), define the monomial quasisymmetric 
function M a (z) by 

Ma(z)= E C-^f- 
ii<— <ifc 

(See [^4[ (7.87)].) Now if F is a face of B n corresponding to the ordered 
partition tt, then set 

wt(F) = M typeW (x). 

It is easy to see that wt is a probability distribution on the set of faces of 
B n ; in fact, for indeterminates (zj)i e j we have 

Thus wt defines a Bidigare-Hanlon-Rockmore random walk on the regions 
of B n . Let P(R,R') denote the probability of moving from a region R to a 
region R' . 

2.3 Theorem. Let R correspond to u G (5 n and R' to uw. Then 

P(R,R')=L co(w -i ) (x). 

Hence the Bidigare-Hanlon-Rockmore random walk just defined on the regions 
ofB n is isomorphic to the random walk on & n defined by the QS- distribution. 

Proof. By symmetry we may suppose that u = 12- --n, the identity 
permutation. The faces F of R' for which F ■ R' = R correspond to those 
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ordered partitions 7r obtained from w^ 1 — w% ■ • • w n by drawing bars between 
certain pairs Wi and u>i+i, where there must be a bar when % G D{w~ x \ The 
elements contained between the consecutive bars (including a bar before w\ 
and after w n ) form the blocks of tt, read from left-to-right. For instance, if 
w = 582679134, then one way of drawing bars is |58|267|9|1|34|, yielding the 
ordered partition vr = ({5, 8}, {2, 6, 7}, {9}, {1}, {3, 4}). It follows that 

P(R,R') = Y,Mp(x), 

P 

where (3 runs over all compositions refining co(w _1 ). From the definition of 
L a (x) we have 

^2,M p {x) = L co(w -i)(x), 

P 

and the proof follows. □ 

The next result determines the convolution of the QS (^-distribution with 
the QS(y)-distribution. We write xy for the variables XiUj in the order XiUj < 
x r y s if either i < r or i = r and j < s. 

2.4 Theorem. Suppose that a permutation u G & n is chosen from 
the QS(x) -distribution, and a permutation v G & n is chosen from the QS(y)- 
distribution. Let w G & n - Then the probability that uv = w is equal to 
L co (w- 1 ){xy) ■ In other words, if * denotes convolution then 

QS(x) * QS(y) = QS(xy). 

Equivalently, in the ring M(5 n we have 

T n (x)T n (y) = T n (xy). 



Theorem |2l] is equivalent to @, (62)] 0, Thm. 9.37]. For the U q - 
distribution it was also proved in 0, Lemma 1], and this proof can be easily 
extended to prove Theorem fT3| in its full generality. 



3 Enumerative properties of the QS-distribution 

Suppose that X is any subset of & n . Let w G & n be chosen from the QS- 



distribution. It follows from Theorem 2.1 that the probability that w & X is 
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given by 



Prob(w e X) = ^ L co(u-i)(x)- 



(3) 



There are many known instances of the set X C @ n for which the right-hand 
side of (H) can be explicitly evaluated. Most of this section will be devoted 
to some examples of this type. 

Our first result involves the symmetric function l n {z) defined by 



d\n 



where \x denotes the usual number-theoretic Mobius function. More infor- 
mation on l n (z) may be found in Ch. 8] or |34], Exer. 7.88-7.89]. 

3.1 Theorem. Let w be a random permutation in & n , chosen from 
the QS- distribution. The probability Prob(p(w) = A) that w has cycle type 
A = (I m i2 m2 • • •) \- n (i.e., mi cycles of length i) is given by 

ProbOH = A) = Y[h mi [h](x), 

i>l 

where brackets denote plethysm §1.8] [34, p. 44V- 



The proof of Theorem |3.1| follows from |$0], Thm. 8.23 and Thm. 9.41(a)]. 
In the special case of the [/^-distribution, the result appears in 111, Thm. A] . 

As above let maj(w) denote the major index of w e & n , and let inv(w) 
denote the number of inversions of w [^, pp. 20-21], i.e., 

inv(w) = j) : 1 < i < j < n, w(i) > w(j)}. 

Let I n (j) (respectively, M n (j)) denote the probability that w G @ n satisfies 
inv(w) = j (respectively, maj(w) = j) under the QS-distribution. 



3.2 Theorem. We have 



M n (j) 



n>0 j>0 v 



M n {j)Pz r - 
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In(j) 

nnc ' ' ) 1 

i>i jei 



(4) 



Proof. The standardization w of a sequence * = iii 2 ■ ■ -i n satisfies 
maj(w) = maj(i) and inv(w) = inv(i). Hence by definition of the QS- 
distribution we have 



J2 t^^Xi, 



inv(i) , 



Thus if 



Fxit) 
G x (t) 



v 

where v ranges over all permutations of the multiset {l Al , 2 A2 , . . .}, then 

j Ahn 

J^UjW = ^G A (t)m A (x), 



Ahn 



where m\(x) denotes a monomial symmetric function. But it is known [ 32| , 
(45), p. 97] |5 Prop. 1.3.17] that 



n 



F x (t)=G x (t) 

a g-multinomial coefficient in the variable t. Hence M n (j) = I n (j). 



Now let h\(x) denote a complete homogeneous symmetric function [33, 
}7.5i\. It is easy to see |34j, Prop. 7.8.3] that 



1 



l(l-t)(l-* 2 )---(l-^) 



Hence 



M n oy = (i - *) • • • (i - n J2 mi, t, t\ . . .)m x (x). 



Ahn 
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Equation (||) then follows immediately from the expansion (7.10)] of the 
Cauchy product .(1 — XiDj)^ 1 . Equation (|J) is also equivalent to [17|, 
(78)]. □ 

Other expansions of the Cauchy product lead to further formulas for 
£\ M n (j)t j . In particular, from |4], Prop. 7.20, Thm. 7.12.1, and Cor. 7.21.3] 



there follows (using notation from |34j 

/)•••(!-/") 

1 n 



A famous result of MacMahon asserts that 



(l-t)---(l-t") 



#{w G 6 n : maj(w) = j} = #{w G 6 n : inv(tw) = j}. 
Since the uniform distribution U on (5 n satisfies U = liuu^oo U„, it follows 



that Theorem |372| is a generalization of MacMahon's result. In fact, the proof 
we have given of Theorem |3]^ shows that it is equivalent to the equidistribu- 
tion of maj and inv on the set of permutations of any finite multiset (where 
the underlying set is linear ordered). This result was also known, at least 
implicitly, to MacMahon. For further references and some generalizations, 
see 0. 



In principle one can use Theorem |3.2| to derive the moments of maj(u>) 



(or equivalently inv(w)). Let E denote expectation with respect to the QS- 
distribution and Ejj expectation with respect to the uniform distribution. 
The next result obtains the first two moments of maj (w), stated for simplicity 
as the expectations of maj(io) and maj (w) (maj (w) — 1) (instead of maj (it;) 2 ). 

3.3 Corollary. Choose w G & n from the QS- distribution. Then 

£(maj(w)) = £[/(maj (to))- \\V\P^ X ) ( 6 ) 
-E'(maj(w)(maj(w) — 1)) = .Ey (maj (it;) (maj (it;) — 1)) (7) 

s( n + X W) + |(gW) +f ("W) a - (8) 



ii 



Note. It is easy to see (e.g. p. 16]) that 

Eu(maj(w)) ■ 

Eu(ma,](w)(ma,](w) - 1)) ■■ 
Proof of Corollary gj^. Let 



1 /n N 

n(n - l)(n- 2)(9n + 13) 
144 ' 



A„(t) = ^M n (jy. 



Then 

E(majH) = AUl). 

When we differentiate (|5]) term-by-term and set t — 1, the only surviving 
terms will be from A = (l n ) and A = (21™~ 2 ). Hence 



E(maj(w)) = — 



;i_ f )...(l_i») i 



(l-t)---(l-t") 1 

(1 - t 2 )(l - t) n - 2 2-(n-2)! 

Now pi(x) = = 1 and 



n! 



(9) 



J t=i 



(1-t). ..(!-*») l 



;i-t)" 



r?! 



S[/(maj («;)). 



It is routine to compute the second term on the right-hand side of @, ob- 
taining equation @. 

A similar computation using E(maj(w)(maj(w) — 1)) = A"(l) yields (H); 
we omit the details. □ 

It is clear from the above proof that for general k > 1, J5(maj(u;) ) is 
a linear combination, whose coefficients are polynomials in n, of power sum 
symmetric functions p\(x) where A h n and £(X) > n — k. Here £(X) denotes 
the length (number of parts) of A. 

We next consider the relationship between the QS-distribution and the 



Robinson-Schensted-Knuth (RSK) algorithm [34, §7.11]. Recall that this 
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algorithm associates a pair (T, T") of standard Young tableaux (SYT) of the 
same shape A h n with a permutation w G @„. We call T the insertion 
tableau of u>, denoted ins(w). The shape A of T is also called the shape of w, 
denoted sh(w) = A. 

3.4 Theorem. Choose w G & n from the QS- distribution. Let T be an 
SYT of shape A h n. Then the probability that ins(w) = T is given by 

Prob(ins(u>) = T) = S\(x), 

where s\ denotes a Schur function. 

Proof. Let 

X T = {w G 6„ : ins(iu) = T}. 



It follows from |34], Thm. 7.19.2 and Lemma 7.23.1] that 



^2 L co(w-^)(x) = s\(x). 

The proof now follows from equation @. □ 

3.5 Corollary. Choose w G & n from the QS- distribution, and let A h n. 
Then 

Prob(shH = A) = f x s x (x), 

where f x denotes the number of SYT of shape A (given explicitly by the 
Frame-Robinson-Thrall hook-length formula /jff^ Cor. 7.21.6]). 



Proof. There are f x SYT's T of shape A, and by Theorem O they all 
have probability s\(x) of being the insertion tableau of w. □ 

Note. The probability distribution Prob(A) = f x s\(x) on the set of all 
partitions A of all nonnegative integers is a specialization of the ^-measure 
of Borodin and Olshanski, as surveyed in (see also ||29|| ). 

It is easy to give an expression for the probability that a permutation w G 
& n chosen from the QS-distribution has a fixed descent set 5" C {1, 2, . . . , n— 
1}. In general, if A and \i are partitions with \i C A (i.e., /ij < \ for all i), then 
X//J, denotes the skew shape obtained by removing the diagram of \x from that 
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of A [0, p. 309]. One can then define (see Def. 7.10.1]) the skew Schur 
function s\/^{x). A border strip (or rim hook or ribbon) is a connected skew 
shape with no 2 x 2 square p. 245]. Let a = (a%, . . . , «&) G Comp(n). 
Then there is a unique border strip B a (up to translation) with squares 
in row i. For instance, the border strip -8(3,2,1,2,4) looks like 



Some special properties of border strip Schur functions SB a are discussed in 
33, §7.23]. 



3.6 Theorem. Let w be a random permutation in & n , chosen from 
the QS- distribution. Let a = (oti, . . . , otjj.) G Comp(n), and recall that S a = 
{q;i, «i + a2, ...,«! + ••• + C {1, 2 . . . , n — 1}. TTien £/ie probability 

that w has descent set S a is given by 

Prob(D(w) = S a ) = s Ba (x). 

Proof. Immediate from Theorem [2.1| and the fact |34|, Cor. 7.23.4] that 



a— co(w) 



4 Longest increasing subsequences. 



It is a fundamental result of Schensted |3]J (see also Cor. 7.23.11]) that 
if sh(w) = A = (Ai,A 2 ,...), then Ai is the length is(w) of the longest in- 



creasing subsequence of w. (There is a generalization due to Greene ||19fl|34, 
Thm. 7.23.13 or Al.1.1] that gives a similar interpretation of any A».) Thus 
the expected value Eu(n) of is(w) for w G © n under the uniform distribution 
is given by 

E u (n) = E u (is(w)) = ±J2 X i if")"- 

Ahn 
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(See Exer. 7.109(b)].) It was shown by Vershik and Kerov that 
Ejj{n) ~ 1\fn. Later Baik et al. Jl| obtained a much stronger result, viz., 
the exact distribution (suitably normalized) of Ai (or equivalently is (it;)) in 
the limit n — > oo. (This result was extended to any \ in p8|pl]| .) We can 
ask whether similar results hold for the QS-distribution. Many results along 
these lines appear in [§|f6|, Ex. 2]|||27]][29]. Here we make some elementary 



comments pointing in a different direction from these papers. 
It is clear from Corollary |3.5| that 



E(isH) = ^A 1 / A SA (x), (10) 



Ahn 



where as usual E denotes expectation with respect to the QS-distribution. 
This formula can be made more explicit in the special case of the distribution 
U g . Identify Ahn with its Young diagram, and let c(u) denote the content 
of the square u G A as defined in |$4], p. 373]. 



4.1 Theorem. We have 



n! 

Ahn uGA 



Proof. Let s\(l q ) denote S\(x) where x\ — ■ ■ ■ — x q — 1 and X{ = for 



i > q. It is well-known (e.g. f3|, Cor. 7.21.4 and 7.21.6]) that 



n\ - LJ - 

ngA 



Since s\(x) is homogeneous of degree n, the proof follows from equation (|i"0|). 
□ 

Note that Ejj q (is(w)) is a polynomial in q~ l , which can be written 

^,(isH) = ^(isH) + - } J2 Xi (f x ) 2 f E < u n - + ■■■■ ( 12 ) 

U - Ahn \ue\ J q 

Let us mention that 

= = £( A 2 ')-£( A 2 : )> 
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where A' = (A' 1; X' 2 , . . .) denotes the conjugate partition to A. If we regard n 
as fixed, then equation ([12]) shows the rate at which E Uq {\s{w)) converges to 
Ejj(is(w)) as q — > 00. It is therefore of interest to investigate the asymptotic 
behavior of the coefficient 

«<»> = sEM/*) ! '(e<W) 

Xhn \ueX J 

as n — > 00 (as well as the coefficient of q~ % for i > 1). Numerical evidence 
suggests that Fi(n)/n is a slowly increasing function of n. The largest value 
of n for which we have done the computation is n = 47, giving .F 1 (47)/47 ~ 
0.6991. Eric Rains suggests that there is some reason to suspect that F(n)/n 
grows like n 1//6 . 
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